Genèric Bell inequalities for multipartite arbitrary dimensional systems 
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We present genèric Bell inequalities for multipartite arbitrary dimensional systems. The in- 
equalities that any local realistic theories must obey are violated by quantum mechanics for even 
dimensional systems. A large set of variants are shown to naturally emerge from the genèric Bell 
inequalities. We discuss particular variants of Bell inequalities, that are violated for all the systems 
including odd dimensional systems. 
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Quantum nonlocality is the most significant evidence 
of physical observations that cannot be explained by the- 
ories based upon local realism. Local realism is rooted 
in the classical view of measurement, namely that an ob- 
servation on one of a pair of subsystems cannot affect 
the other system faster than the speed of light. In fact, 
since the advent of quantum mechanics, the nonclassical 
implications have given rise to fundamcntal qüestions on 
the nature of the act of measurement. In quantum me- 
chanics, a measurement does not provide a preexisting 
value of the system, rather, it is a manifestation of the 
state of the probed system and the probing apparatus, 
as advocated by Mermin Nh 

As early as 1964, Bell |2j proved that local realism 
implies constraints on a correlation of measurements be- 
tween two separate systems. These constraints are in- 
compatible with the quantitative predictions by quan- 
tum thcory in the case of two coupled spin-1/2 partides. 
These constraints, expressed as so-called Bell inequal- 
ities, are of paramount importance in the conceptual 
foundations of quantum mechanics. But these are ide- 
alised experiments with archetypal non-classical system. 
A key question remains whether a complex system of 
high-dimensional quantum subsystems could eventually 
simulate a pseudo-classical system that does not contra- 
dict local realism. 

Since this startling discovery 0] , investigating Bell the- 
orem for a general system has been regarded as one of the 
most important challenges in quantum mechanics and 
quantum information science (QIS) d 0, 11 H H H H 
El El IH El El EU The motivation is obvious from 
a scientific and technological viewpoint. Firstly, prov- 
ing Bell theorem for a general system, would show that 
quantum physics would apply to macroscopic complex 
systems. Secondly, for QIS to outperform the acquisi- 
tion, manipulation and transmission of information over 
its classical counterpart, the property of nonlocality is 
closely related to its extraordinary power. In fact, the 
manipulation of a complex quantum system rather than 
a simple one has practical advantages. Gaining access 
to the states is easier and more efficient (for examplc, 



efhcient cluster state QIS Ell an d increased security in 
high-dimensional quantum cryptography E3)- ^ fdllows 
that a nonlocality test for such a complex system is highly 
desirable. Thirdly, the controllability of quantum oper- 
ations depends on the nature of the system. Certain 
logical operations are relatively easy for one system but 
impossible or difficult for another. It is then essential to 
understand the nonlocal properties of different systems 
in order to couple them together, to arrange interfaces 
between the systems. 

Suppose that measurements are performed locally on 
N subsystems. On each subsystem, one out of two ob- 
servables is measured, bearing d outcomes each, in or- 
der to consider a Bell inequality in the composite sys- 
tem of (JV, d) Q. Garg and Mermin formulated marginal 
probabilities predicted by quantum mechanics for (2, d) 
and investigated if they can be derived from higher-order 
joint probabilities 0. This investigation suggested loss 
of incompatibility between quantum mechanics and local 
realism in the limit of d — > oo. Kaszliowski et al. ar- 
gued that loss of incompatibility was due to restrictions 
in the type of measurement. They suggested the full 
use of the ci-dimensional Hilbert space to address this 
issue. Later, Collins et al. derived Bell inequalities for 
high d vàlues, which can exhibit the incompatibility for 
d — ► oo 6J. These works together with an information- 
theoretic approach of the Bell theorem E3 are all for a 
composite system of (2, of) . For a multipartite spin-1/2 
system of (N,2), Mermin 0, Ardehali @, and Belin- 
skii and Klyshko [9j formulated Bell inequalities based 
on the statistical properties of the Greenberger, Horne 
and Zeilinger (GHZ) nonlocality [Toj . In summary, we 
have seen proofs of the Bell theorem for systems of (2, d) 
and (N, 2) for any TV and d. However, note that there 
are no proofs for arbitrary (iV, d) despite its prime im- 
portance, as this will complete the proof to rule out any 
local realistic view which has been driven into the còrner 
to stand for measurements having a continuum of vàl- 
ues for a continuum of partides. Very recently, Lee et al. 
showcd Bell theorem without inequalities for multipartite 
multidimensional systems in generalized GHZ states E3 ■ 
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In this Letter we generalize the Mermin-Ardehali Bell in- 
equality for a system of arbitrary (N,d). However, we 
neither suggest to find all the Bell inequalities nor their 
nonlocality condition. We do not consider many mea- 
surement settings other than two, either. This is because 
our interest is the currently important issue, a proof of 
the Bell theorem for arbitrary (N, d) system, which has 
been a long-awaited problem. 

Genèric Bell inequalities. - Before investigating general 
cases, in order to understand the principal ideas, we con- 
sider a tripartite arbitrary dimensional system which is 
already significant. Consider three observers and allow 
each to independently choose one of two variables. The 
variables are denoted by Aj and Bj for j-th observer. 
Each variable takes, as its value, an element in the set 
S = {1, ui, ... , lú^ 1 } where the elements of S are the <i-th 
roots of unity over the complex field. With these vari- 
ables and their powers, AJ and BJ, we propose a genèric 
Bell function, B, 



B 



d-l / 3 



A^ + u; 




(i) 



where c.c. stands for complex conjugate. The symbol (•) 
is introduced to denote the statistical average over many 
runs of the experiment. It is remar kable that the higher- 
order correlation functions appear in our Bell function. 
If d = 2, our genèric Bell function is reduced to Mer- 
min's |?|]. In the classical view of the statistical average, 
the local realism implies that the vàlues for the variables 
are predetermined, before measurement, by local hidden 
variable A: Aj(X) and Bj(X). The correlation among the 
variables is the statistical average over A, i.e., 



dX p(X)l[Vj(X), 

where Vj £ {Aj, Bj}, and p(X) is the statistical distri- 
bution of A with satisfying p(A) > and J dXp(X) = 1. 
The classical upper bound of the Bell function B will 
be obtained by noting the following facts. Firstly, by 
definition the vàlues of Aj and Bj are u> aj and u>^ j 
where aj and [3j are integers. Secondly, for integer a, 

we have two identities, a) X)n=o wCm = dód(a) where 
5d(a) = 1 if a = mod d and Sd{a) = otherwise, 
and b) 53 n =i oj( a+ ^ n + c.c. = 0. Thirdly, the average 
value of a function /(A) must be less than its maximum: 
JdXp{X)f{X) < sup A /(A). We then obtain 



(Sd(ai + a 2 + a 3 ) + 5d{ai + f3 2 + /% + 1 ) 
+ 5 d (0i + a 2 + fa + 1) + S d (Pi + f3 2 +a 3 + 1)1 - 1. 



If d is even, the four arguments in the 5d functions cannot 
all be modulo d because a\ + a 2 + a 3 would be even 



and then the sum of the last three arguments would be 
odd. Hcncc 



B < 



3rf 



1, 



if d is even. 



(2) 



For odd d, on the other hand, the Bell function has a 
larger classical upper bound, B < d — 1. We will show 
that quantum mechanics violates the genèric Bell in- 
equalities in even dimensions while it does not in odd 
dimensions. 

Violation by quantum mechanics.- For quantum me- 
chanical description, we introduce an operator Vj to rep- 
resent the measurement for a variable Vj E {Aj,Bj} of 
j-th observer. An orthogonal measurement of a given 
variable V is described by a complete set of orthonor- 
mal basis vectors {|a)y}. Distinguishing the measure- 
ment outeomes can be indicated by a set of vàlues, called 
eigenvalues. As the variable V € {A, B} takes a value 
uj a 6 S, let the eigenvalues be the elements in S so that 
the operator is represented by V — X)a=o u a \a)yy{a\. 
In this re pre sentation the "observable" operator V is uni- 
tary [ïïl [Ï2L Hif . Each measurement described is nonde- 
generate with all distinct eigenvalues, called a maximal 
test H3. 

The statistical average over the local hidden variable 
A in Eq. Q is replaced by a quantum average to derive 
the quantum mechanical Bell function. For the purpose 
we obtain the n-th order quantum correlation function 



e ViV2 v 3 = wvr 



where VJ 1 is the n-th power of Vj and is a quantum 
state of the system. It is obvious that \E n \ < 1 as the 
operator Vj and its powers are all unitary. After replacing 
the local hidden- variable averages for Aj and Bj with thc 
quantum averages for Aj and Bj in Eq. , we derive the 
quantum mechanical Bell function in a useful form of 



1 d-l 

n=l 



tL· A 1 A 2 A 3 + w tL· A 1 B 2 B 3 



+ ^Wa+^WsJ- ( 3 ) 

By noting \E n \ < 1, the generalized triangle inequality 
implies that B q is bounded from above, 



\B a \ <d-l. 



(4) 



The quantum upper bound (d— 1) is larger than the clas- 
sical upper bound (3d/4 — 1) for an even dimension, as 
shown in J5J, while they are equal for an odd dimension. 
It is not clear yet whether B q actually takes the quantum 
upper bound as its maximum. If so, it implies that quan- 
tum mechanics violates the genèric Bell inequalities (J2J 
for even d's that any local realistic theories must satisfy. 
We will show that this is indeed the case if the system 



3 



is prepared in a generalized GHZ state and the observ- 
able operators Aj and Bj are given by ones which are 
employed in showing a generalized GHZ nonlocality • 
A generalized GHZ state for a tripartite d dimensional 
system is defined as 

j d-1 

W) = ~nYl \a,a,a) (5) 

a—O 

where {|q;)} is an orthonormal basis set. We consider the 
two observable operators A and B that are introduced in 
Ref. 0|- For a given eigenvalue u a , the eigenvector of 
A is given by applying quantum Fourier transformation 
F on the basis vector \a) in Eq. (J5J: 

d-1 

\a) A = F\a) = -=Y l u, ~ af, \ft> ^ 

V d 0=0 

where the subscript A stands for the observable À. Sim- 
ilarly, the eigenvector of B is given by 

1 d-1 

\a) B =P 1/2 F\a) = —Y / "- {a+ ^\P) (7) 

^ d f}=0 

where P v is a phase shift operator such that P v \a) — 
Lü~ va \a). If d = 2, the two observable operators A and 
B reduce to Pauli operators à x and à y , respectively. It 
is convenient to introduce a raising operator J such that 
J\d - 1) = and J\a) = \a + 1) for < a < d - 1. In 
particular the raising operator can be written in terms of 
A and B as J = (A + uj 1 ^ 2 B)/2. Its Hermitian conjugate 
(h.c), jt, is a lowering operator. The operator J™ ( J" T ) 
implies raising (lowering) by n levels. It is remarkable 
that the n-level raising operator can be expressed by the 
n-th powers of À and È, that is, J n = (À n + uj n / 2 È n )/2. 
When B q is written in the form similar to Eq. (JIJ, the 
genèric Bell operator is now given by 

d-1 3 

4 = £ ®# + h.c (8) 

n=l j=l 

The generalized GHZ state \ip) is an eigenstate of B q 
with the eigenvalue (d — 1), i.e., S g = (ip\B q \ip) = d — 1. 
It implies that the quantum expectation takes as its 
maximum the quantum upper bound (d — 1), derived in 
Eq. (J2J, if the tripartite system is in the generalized GHZ 
state \ip) and the measurements are chosen with their 
bases in Eqs. |JBJ and J7J). We have shown the Bell theo- 
rem for a tripartite even dimensional system that quan- 
tum mechanics conflicts with any local realistic descrip- 
tion. 

In showing the Bell theorem, the maximal tests of 
measurements enable the quantum expectation B q to 
take the quantum upper bound in Eq. (0J. As the vi- 
olations are being exhibited in even dimensions, never- 
theless, one might apprehend that our Bell inequalities 



would be simple extensions of or equivalent to the ones 
with dichotomic observables, for instance, Mermin's in- 
equality 0- This is not the casc: No dichotomic observ- 
ables can achieve the quantum upper bound ijlf. Further, 
if the observables are simultaneously decomposable into 
the direct sum of dichotomic observab les, the inequality 
is equivalent to a two dimensional one hilhihj. How- 
ever, our genèric Bell inequalities are genuinely d dimen- 
sional in the sense that the observables are not simultane- 
ously decomposable into any subdimensional observables 

EU 

Generalization to multipartite systems.- The Bell the- 
orem for a tripartite even dimensional system has been 
proven by showing the incompatibility of the quantum 
expectation with the genèric Bell inequality ©. Our 
formulation can be generalized to arbitrary multipar- 
tite even dimensional systems simply by increasing the 
number of parties, N > 3. Then, the Bell inequality 
becomes B < d(2' N / 2 + - 1 if N is even, and 
B < d(2"( w+1 )/ 2 + - 1 otherwise. The quantum 
expectation B q is independent of N and it takes the max- 
imum of (d — 1), which is clearly larger than the upper 
bounds of the Bell inequalities. For qubits of d = 2, our 
genèric Bell inequalities reduce to Mermin's 0. 

For a bipartite and/or odd dimensional system, on 
the other hand, quantum mechanics does not violate the 
genèric Bell inequalities as the classical upper bounds are 
equal to the quantum. For such a system, however, one 
may consider variants from the genèric Bell inequalities 
and show that some of them are violated by quantum 
mechanics, as done for qubits 0. 

Variants from the genèric Bell inequalities. - A large set 
of variants can emerge from the genèric Bell operators. 
Such a variant Bell operator is written in the form of 

d-1 N 

è v = Y,u' m ®J? + h·c· ( 9 ) 

n=l j=l 

where v is a rational number. We obtain the variant 
Bell operators from genèric one by some local unitary 
transformation, for instance, B v is obtained by applying 
the phase shift operation on Jn- PJJjyPy = üj" n Jj!j, 
where P„ is defined after Eq. Q). These variants have 
the same quantum expectation of (d — 1) like the genèric 
Bell operators that they originate from. 

All variants of Bell inequalities are not violated by 
quantum mechanics. For instance, if v is an integer, the 
variant becomes equivalent to the genèric Bell inequality, 
which is not violated in a bipartite system. For any ./V- 
partite d dimensional system, consider the variant Bell 
functions, B°, A for an odd N and B\u for an even N, 
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that satisfy the inequalities, 

V - 1 

1 2 

k=a 

/ N-2 
1 / 2 

#1/4 < X/ & W+l,k + V+l,f 




where ò r , 



fc=0 



= (-l) fc ((„-l! Í 2 fc )/2) COt (^( 2fc + 1 )/ 4d ) WÍth 

a binomial coefficient (^) . The classical upper bounds 
in the inequalities (|10fl and i|llfl are smaller than the 
quantum expectation, (d — 1). Thus, the Bell theorem 
holds for all multipartite arbitrary dimensiona! systems. 
For qubits, the variant inequalities are equivalent to those 
derived in Ref. ||. For a bipartite system of N = 2, in 
particular, the incquality (|l·l|) becomes 



Bf /4 <Í(3cotiL 



cot • 



3tt 
Ad 



1. 



(12) 



Further a two-qubit system has the classical and quan- 
tum upper bounds of 1/ \/2 and unity, respectively, and 
thus their ratio is equal to \/2 as is in the Clauser-Horne- 
Shimony-Holt inequality |21| . 

Remarks.- In our Bell inequalities, the quantum ex- 
pectation to classical upper bound ratios (QCRs) are al- 
ways larger than unity, which is a clear proof of the Bell 
theorem for all the systems. The QCRs in our Bell in- 
equalities decrease as the dimensionality grows, which 
should be compared with the opposite behavior of the 
Bell inequality that Collins et al proposed for a bipartite 
arbitrary dimensional system Acin et al. [ïq also 
suggested an inequality to show a similar trend for a tri- 
partite three dimensional system. It has been shown |22| 
that Collins et aL's composite measurements are classi- 
cally correlated. On the other hand, those in this Let- 
ter are composed of mutually independent local measure- 
ments. The potential inconsisteney is in fact not a prob- 
lem as Bell inequalities are not uniquely defined in any 
way However, one important issue to point out is that 
whereas the inequalities by the others are maximally vi- 
olated for the partially entangled state [2j|, our Bell in- 
equalities show the maximum violation for the maximally 
entangled state. It is an open question whether one can 
construct other variants of Bell inequalities which show 
the increase of the QCR for the increase of dimensions. 

In summary, we proposed the Bell inequalities for all 
multipartite arbitrary dimensional systems. They were 
constructed based on the generalized GHZ nonlocality 
for multipartite multidimensional systems [Tï| . Quantum 
mechanics violates the genèric Bell inequalities for even 
dimensional iV-partite systems for N > 3. The genèric 
Bell inequalities were shown to be genuinely multidimen- 
sional in the sense that the observables are not simul- 
taneously decomposable into any subdimensional ones. 



It was found that the large set of variants of Bell in- 
equalities naturally emerge from the genèric ones and a 
particular variant is violated by quantum mechanics for 
every ./V-partite d dimensional system. 
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